WEIGHTED COXETER GRAPHS AND GENERALIZED 
GEOMETRIC REPRESENTATIONS OF COXETER GROUPS. 
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Abstract. We introduce the notion of weighted Coxeter graph and associate 
to it a certain generalization of the standard geometric representation of a Cox- 
eter group. We prove sufficient conditions for faithfulness and non-faithfulness 
of such a representation. In the case when the weighted Coxeter graph is bal- 
anced we discuss how the generalized geometric representation is related to 
the numbers game played on the Coxeter graph. 



1. Introduction and preliminaries 

The theory of Coxeter groups is connected with different fields of mathematics: 
algebra, geometry, combinatorics, graph theory. In this work we study certain linear 
representations of Coxeter groups and relate them to the corresponding Coxeter 
graphs. 

From the algebraic point of view a Coxeter system (W, S) is a group W with 
the set of generators S = {si, S2, ■•■, s„} and relations sf = 1, {siSj)™'^ — 1, where 
2 ^ rriij G N or rriij = cxd, the latter means that there is no relation between Si and 

Sj. 

Geometrically, Coxeter groups can be viewed as discrete groups generated by 
orthogonal reflections in a vector space with a pseudo-euclidian metric. 

A Coxeter group can also be defined by its Coxeter graph. Its vertex set coincides 
wit the set S of Coxeter generators. Two vertices Si and Sj are not connected if 



2, are connected by an unlabeled edge if rrii 



3 and are connected by an 
> 3 are called 
multiple edges. A Coxeter group is called simply laced if its Coxeter graph does not 



edge labeled by niij if rriij 



> 3. Edges labeled by rriij with rriij 



have multiple edges, i.e. 



equals to 2 or 3 for all i ^ j- 



A combinatorial model of the Coxeter group can be given by the so called Mozes' 
numbers game which wc briefly describe now. Consider a graph with vertices 
indexed by 1,2,..., n and numbers Xj associated to its vertices. The column vectors 
(a;i,a;2, ...,a;„)* are called configurations or game positions. The (legal) "moves" in 
the game (which are also called "firings" ) are local rearrangements of the assigned 
values at a chosen node and its neighbors: the move which corresponds to a vertex 
j consists of adding the value Xj multiplied by a certain positive weight kij to 
each value Xi, i.e. Xi := Xi + kijXj, where the vertices j and i are neighbors, 
and then reversing the sign, i.e. Xj := ~Xj. Using Weyl groups and Kac-Moody 
algebras, Mozes in |8J gave an algebraic characterization of the initial positions 
giving rise to finite games and proved that for those the number of steps and the 
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final configuration do not depend on the moves of the player. It was developed as a 
generalization of the following problem of the International Mathematical Olympiad 
(IMO) in 1986: five integers with positive sum are assigned to the vertices of 
a pentagon. If there is at least one negative number, the player may pick one 
of them, say y, add it to its two neighbors x and z, and then reverse the sign 
of y. The game terminates when all the numbers are nonnegative. Prove that 
this game must always terminate. Several solutions to this problem can be found 
in [S] . Eriksson and Bjorner found deep connections between the numbers game and 
Coxeter groups: taking the positive weights kij satisfying kijkji — 4cos^ (jr/mij) 
where rriij is the minimal number such that for Coxeter generators Si and Sj there is 
the relation {siSj) '^ = 1 and kijkji ^ 4 when the element SiSj has infinite order, 
the numbers game becomes a combinatorial model of the Coxeter group, where 
group elements correspond to positions and reduced decompositions correspond to 
legal play sequences. See Chapter 4 in [3 and 6 for details. 

Any Coxeter group has the canonical linear representation called the geomet- 
ric representation defined in the following way. The dimension of this repre- 
sentation equals to the number of Coxeter generators. For each pair of gener- 
ators {si,Sj), which do not commute, choose a positive number kij such that 
kijkji = 4cos^ (7r/77iij); if rriij = oo, put kij — kji = 2. Each generator Si is 
mapped to the matrix ai which differs from the identity matrix only in its i-th row. 
The diagonal element in the position (i,i) is —1, and for i ^ j the entry in the 
position (i, j) equals to kij] if the generators Si and Sj commute, then the entry in 
the position (i, j) is zero. Numbers kij and kji may be different. If all the numbers 
rriij are 2,3,4,6 or cxi it is possible to choose all kij integers. We emphasize that 
the numbers kij are positive because it is crucial for the following theorem which 
is well known (see [3]): 

Theorem. Matrices <Ji satisfy the Coxeter relations, i.e. the mapping Si M- 0-^ is a 
representation. The representation Si i— > ai is faithful. The representation Si i— )■ Ui 
is called the geometric representation. 

If for any i,j, kij = kji = 2cos (Tr/m.y), then the representation Si i— > di is 
called the standard geometric representation. When the group is simply laced, all 
non-zero entries of matrices Ui of the standard geometric representation arc ±1. 

The connection between the numbers game and the standard geometric repre- 
sentation is as follows: it is easy to see that a move associated with the vertex i 
in the described above numbers game is the action of the matrix cr* on the column 
vector of configuration (xi , a;2 , . . . , x„ ) * . 

This paper is devoted to a natural generalization of the objects defined above, 
obtained by allowing the numbers kij which are used in the definition of the geomet- 
ric representation and numbers game to take not necessarily real positive values. 
We define a corresponding version of the numbers game and a generalization of the 
standard geometric representation and give sufficient conditions for its faithfulness 
and non- faithfulness. In the next section we give main definitions and formulate 
the results. 

2. Weighted Coxeter Graph and the Corresponding Representation 

In this paper we shall consider geometric representations and number games 
associated to weighted Coxeter graphs. Let us associate weights to the edges of 
Coxeter graphs as follows. 
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Denote by E the set of directed edges of the graph T — {V, E), i.e. 

{s„Sj} e E ^=^ {si,Sj) , {sj,Si) e E. 

Definition 2.1. Let F ~ (V, E) be the Coxeter graph of the Coxeter system (VF, S). 
Define a legal weight function to be a function 

f : E^ C\{0} such that / ((s„ s,)) = (/ ((s,, s,)))^^ . 

Notice that the complex numbers {f {{si^Sj))} and the integers {inij} (when 
rriij > 3) are two independent sets of weights on the edges of our graph. 

Definition 2.2. We say that the triple Tf — (V, E, f) is a weighted Coxeter 

graph if r = {V, E) is a Coxeter graph and / is a legal weight function on its 
edges. 

Definition 2.3. For any path in a weighted Coxeter graph we can define the 
weight of the path as the product of all weights of the edges of which this path 
consists. We call a weighted Coxeter graph balanced if the weight of any closed 
path in this graph is equal to 1. 

Remark 2.4. The notion of balanced legal functions on directed edges of a graph is 
introduced in the literature under different names. Thus, for example, in [2] the set 
of logarithms of real- valued balanced legal functions is exactly Im{d) and in [7], in 
somewhat different language, that set is referred-to as the set of consistent graphs. 
See also [5 . In a rather common terminology introduced by Zaslavsky, [10 , a pair 
of graph and such a balanced function on edges of a graph is called a balanced gain 
graph. 

Definition 2.5. In the particular case when the graph F = {V,E) is the Coxeter 
graph of a simply laced Coxeter system and the legal weight function takes values 
in the cyclic group of order two, i.e., the weights on the edges are ±1, we say that 
T f = (V, E, f) is a signed Coxeter graph. 

Remark 2.6. The weight of any path in a balanced graph depends only on its 
start and end vertices, the weight does not depend on the path itself. 

The canonical construction of the geometric representation can be generalized 
for a weighted Coxeter graph Tf = {V, E, /) in the following way. 

Definition 2.7. Let us construct the mapping: the generator Si is mapped to the 
nxn matrix uji which differs from the identity matrix only by the i-th row. The i-th 
row of the matrix uji has —1 at the position (i, i), it has / ((s^, Sj)) ■ 2 cos {n/rriij) 
in the position (i, j) when the node Sj is connected to the node Si, and it has in 
the position (i,j) when the nodes Sj and Si are not connected by an edge. Thus, 
we defined the mapping TZrj ■ S — > GL„ (C), TZrjisi) = un- 

Note that if we put kij := f {{si, Sj)) ■ 2 cos (Tr/rny ), then the equality kijkji = 
4cos^ {n/niij) still holds since / {{si,Sj)) ■ f {{sj,Si)) = 1 even though kij e C are 
not necessarily positive. 

Notice that in the simply laced case one can extend the construction and consider 
legal weights with values in an arbitrary abelian group G; the matrices cui in this 
case will be over the group ring C[G]. 
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Example 2.8. Consider for example the weighted Coxeter graph of the symmetric 
group 5*4: si -2- S2 — S3 
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S2 1-4 ILJ2 = a - 1 , S3 H- W3 = 

V 01/ 

Notice that when a = 6 = 1, we get the standard geometric representation of S'4. 

It can be directly checked that the following proposition holds: 

Proposition 2.9. The mapping TZr.fisi) — ^t can be extended to a group homo- 
morphism W ^- C\ {0}. 

In other words, the matrix group fl = (a;i,a;2, ...,a;„) is isomorphic to some 
quotient, may be proper, of the Coxeter group W. The standard geometric repre- 
sentation is a particular case of the representation TZrj when the function / maps 
every edge to 1, i.e., the weight of any edge is 1. 

It is natural to inquire which legal weight functions on Coxeter graphs give rise 
to faithful generalized geometric representations TZrj, and what quotients of W 
we get by taking the image of TZrj- The aim of this paper is to investigate these 
questions and to provide the answers for some classes of Coxeter groups and weight 
functions. 



2.1. Results. Our main results are as follows. 

Theorem 14. 6[ Let Tf = {V, E, /) be a signed Coxeter graph. Then the represen- 
tation TZtj is faithful if and only if Tj is balanced, i.e., if and only if every cycle 
in the graph has an even number of — I's. 

One direction is true for arbitrary weighted graphs, namely 
Proposition 13.11 For a balanced weighted Coxeter graph Tf = (V, E, /) the 
representation TZr.f is faithful. 

For balanced graphs we associate with the representation TZrj a generalized 
numbers game, similarly to how Mozes numbers game is associated with the (stan- 
dard) geometric representation, see Section [3] below. 

Theorem 14.11 Let Tf = {V, E, /) be a weighted Coxeter graph. Suppose, the 
vertices si,S2,...,s„ and edges (si,S2), (s2, S3),...,(s„, si) form a cycle for which 
the product of weights of the edges is equal to a, where a is an element of finite 
order m, m > 1. Then, the representation TZrj is not faithful. 

Note that Coxeter groups are hopfian (being linear and finitely generated they 
are residually finite and thus hopfian by a theorem of Mal'cev), and so if TZr.f is 
not faithful, then the image of the representation is isomorphic to a proper quotient 
of W not isomorphic to W. 

As a partial converse to Theorem 14.11 we prove the following 
Proposition 14.51 Let Tf — (V, E, /) be a weighted cycle with vertices si, S2, ..., s„ 
and edges (si,S2), (s2,S3),...,(s„, si), and the product of weights of the edges is 
equal to a, where a is an element of infinite order. Then, the representation TZrj is 
faithful, i.e. the matrix group generated by matrices TZrj {si) = uJi (for 1 ^ i ^ n) 
is isomorphic to the affine Coxeter group of type A with n generators, ^„_i. 
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3. Balanced weighted Coxeter graphs and generalized numbers 

GAME. 

Proposition 3.1. For a balanced weighted Coxeter graph Tf = {V,E,f) the rep- 
resentation TZr.f *s faithful. 

Proof. We associate weights to tlie vertices of the graph in such a way that the 
weight of an edge is the ratio of the weights of its ends. It can be done as follows. 
Take any vertex to be the origin and put its weight to be 1. The weight of any 
other vertex will be the weight of a path from the origin to this vertex. The graph 
is balanced and therefore this construction is well defined. 

Now consider the standard geometric representation (without weights) and per- 
form the diagonal change of basis: let us multiply each basis vector by the weight 
of the corresponding vertex. This way we get exactly the representation "R-tj- So, 
the representation T^-r,/ is faithful since it is isomorphic to the standard geometric 
representation which is faithful. D 

Let us illustrate our proof with the following example. 
Example 3.2. Consider the simply laced Coxeter graph: 

S3 




Let the group G be the cyclic group C^ — {+1,-1}. In this case we call the 
weighted graph "signed" . Consider the following signed graph, which is balanced, 
as it can be easily seen: 

S3 




Now we associate weights to the vertices applying the process described above in 
the proof of Proposition 13.11 

(S3,+1) 



(Sl,+1) 



(S2,-1) 




(S5,-1) 



(S6,-1) 



(S4,-1) 

According to the weights of vertices we construct the diagonal matrix of the change 
of basis: 

/I \ 
0-100 
10 
0-10 
0-10 
\0 0-1/ 
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One can check that for 1 ^ i ^ 6 we have JdiJ^^ ~ uji, where ai are images of 
generators Si under the standard geometric representation. Take for example the 
matrices (T2 and lu2'. 
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We are now going to define a generahzed version of the numbers game, cor- 
responding to the faithful representation TZrj, which is associated to a balanced 
weighted Coxeter graph Tf. We begin with the brief description of the classical 
numbers game played on Coxeter graph of a Coxeter system (W, S) according to [3]. 
The point of this game is that it gives a combinatorial model of the Coxeter group 
(VF, 5*) where group elements correspond to positions and reduced decompositions 
correspond to legal play sequences. 

Before proceeding we have to choose for each ordered pair of generators (s, s') 
such that m{s, s') ^ 3 a real number kg^s' > such that 

ks,s'ks',s =4cos^ rn{s.s'} ' if m(s, s') 7^ CX) 
ks,s'ks'.,s ^ ^ , if m(s,s') = 00 

These numbers, that we refer to as weights, remain fixed once chosen. The edge 
weights can of course always be chosen symmetrically: 

TT 
/Cg 3/ ^ f^s's ^^ ^ COS - — ■ . 

m[s, s ) 

For m{s,s') = 3, ks,s' — kg'^s — 1- For 7n(s,s') G {4,6} the asymmetric choice of 
weights has an advantage since all weights are integers: for m{s, s') — 4, ks^s' — 2, 
ks'^s = 1; for ?Ti(s,s') = 6, ks^s' = 3, kg'^s ~ 1- For m(s,s') = oo the weights also 
can be taken integers: ks^s' — fcs'.s — 2. 

The starting position for the game can be any distribution s i— ^ p^ of real numbers 
Ps to the nodes s G S* of the Coxeter graph. A position is called positive if Ps > for 
all s e S. We think of a game position as of column-vector p = {ps-^ , p^^ , ...) e RI'^' . 
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A game position is also called a configuration. The special position with ps ~ I for 
all s G S* is called the unit position and denoted 1. 

Moves are defined as follows. A firing of node s changes a position p e R'"^' in 
the following way: 

• switch sign of the value at s, Ps, 

• add kg^s'Ps to the value at each neighbor s' of s, 

• leave all other values unchanged. 

Such a move is called positive if Ps > and negative if p^ < 0. A positive game is 
one that is played with positive moves from a given starting position, and similarly 
for a negative game. A (positive, negative) play sequence is a word siS2---Si 
(si e S) recording a (positive, negative) game in which si is fired first, then S2, 
then S3 and so on. 

Easy to see that the firing of the node s is the action of the matrix cr* (on the 
column vector of the position p e W ', where the matrix CTs is the image of the 
generator s under the geometric representation. 

Suppose a starting position p S M' ' is given. Then every play sequence S1S2 ■ ■ ■ si 
will by composition of mappings aj lead to some other position denoted by p^i^'^-sj! ^ 
Let Vp C mI'^I denote the set of all positions that can be reached this way. The 
following theorem is the main theorem concerning the numbers game given in [3] . 

Theorem 3.3. Consider play sequences starting from a certain positive position 

(1) Two play sequences S1S2 ■ ■ ■ Si and s'is'2 ■ ■ ■ s'^ (si, s^ G S) lead to the same 
position (i.e. p*i*2---Sfc — pS-^s^.-.s^ j j^j ^^j, ^^j^y jj S1S2 . . . sg — s[s2 ■ • ■ s'j, as 
elements of the Coxeter group W . 

(2) The induced mapping w >-^ p^ is a bijection W ^ Vp. 

(3) Let Dii{w) denote the right descent set of w. 

Then Dji(w) = {s € S : the s-coordimate of p^ is negative} 

(4) The play sequence S1S2 . . ■ si is positive if and only if S1S2 . . ■ si is a reduced 
decomposition. 

Now we describe our generalization of the classical numbers game. We choose 
as the edge weights the complex numbers k^^s' satisfying the conditions 

(1) For any pair of different generators (s, s') 

ks,s'ks',s = 4cos^ mi^^s'} ' if m(s,s')^ 00 
ks,s'ks',s^^ , if m(s,s') = 00 

(2) For any pair of different generators (s, s') the number kg s' can be decom- 
posed as 

in such a way that for any two vertices s and s' connected with an edge 
fs,s' fs',s = 1 and is,s' , is',s are real positive. (This means that the numbers 
£s,s' satisfy the condition (1) like the numbers /cs.s'-) 

(3) For any cycle with vertices Si, S2, .-., St 

Unlike the classical numbers game we do not require ks^s' to be positive real num- 
bers. Instead of the positivity we require conditions (2) and (3) which are weaker. 
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The classical numbers game can be seen as a particular case of this one where 
fs^^sj = 1 for all edges (si^Sj). 

Now we have a balanced weighted Coxeter graph Tf with a legal weight function 
{s,s') I— >■ fs^s' (see Definition 12.11) . We choose the vertex si to be the origin and 
associate to each vertex Si the weight wt(si) of a path from the origin to Si. Recall 
that the weight of a path is the product of weights fg.^s ■ where (si, Sj) are the edges 
of which this path consists. A move associated to a vertex s changes a configuration 
p exactly as above. The only difference is that instead of the notion of a positive 
(negative) move we need to use a pseudo-positive (pseudo-negative) move: a move 
associated to a vertex s is called pseudo-positive (pseudo-negative) if wt{s)ps is a 
positive (negative) real number. 

Let J be the diagonal matrix constructed in the proof of Proposition 13.11 Let 
p G RI'^I be a position, i.e. a column-vector. It follows immediately from the 
definition of a pseudo-positive move that the move s is pseudo-positive for p in 
the described above generalized numbers game associated to the balanced weighted 
Coxeter graph Tf if and only if this move is positive for the position Jp in the 
classical numbers game associated to the same graph T. 

Let as and w^ be the matrices which correspond to the generator s under the 
standard geometric representation and the generalized geometric representation 
TZrj respectively. Then Ja-gJ^^ = ujs, see the proof of Proposition 13.11 Hence, 

J • ((ws) p] = (o"s) • (Jp). Thus, a play sequence siS2---S£ is pseudo-positive 
for the generalized game associated to the balanced weighted Coxeter graph Tf if 
and only if this sequence is positive for the classical game associated to the same 
Coxeter graph P. 

In view of these simple observations the main Theorem 13.31 concerning the num- 
bers game given in [3j and cited above can be formulated for this generalized num- 
bers game too as follows: 

Theorem 3.4. Consider play sequences starting from a certain position p G W ' 
such that Jp g IR1|_ . Denote by Vp C M.'^' all the positions which can be reached by 
moves of the generalized numbers game starting with p. 

(1) Two play sequences S1S2 ■ ■ ■ si and s'is'2 ■ ■ ■ s'g (si, s[ G S) lead to the same 
position (i.e. p^i^^-.-st _ pS^S2...Si,j jj ^^^ ^^^^ jj ^^^^ , _ g^ — s'is'2 • • ■ s^ as 
elements of the Coxeter group W . 

(2) The induced mapping w 1— > p^ is a bijection W —^ Vp. 

(3) Let Dii{w) denote the right descent set of w. 

Then Dji(w) = {s G S* : the s-coordimate of Jp"' is negative} 

(4) The play sequence S1S2 . . ■ sg is pseudo-positive if and only if S1S2 . . ■ si is 
a reduced decomposition. 

4. NON-BALANCED WEIGHTED COXETER GRAPHS. 

In this Section we present an obstruction to faithfulness of the generalized geo- 
metric representation. Namely, we prove the following 

Theorem 4.1. Let P — (V,E,f) be a weighted Coxeter graph. Suppose, the ver- 
tices si, S2, •■•, Sn and edges (si, S2), (s2, S3),...,(s„, si), form the cycle for which the 
product of weights of the edges is equal to a, where a is an element of finite order 
ra, ra> 1. Then, the representation TZrj is not faithful. 
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The proof of Theorem 14.11 uses the following observation. 

Proposition 4.2. Let T — {V,E) be a cycle with n vertices Si,...,s„ and directed 
edges ei = (si,S2), 62 = (s2, S3),---,e«-i = (s„_i,s„), e„ = (s„,si). Let f,h: E -)■ 
C \ {0} be two legal weight functions defined as follows: 

f (gj) = fli , 1 s$ i < n , 

h (ei) = l,lsc;is^n-l, h (e„) = 0102 • • • a„ . 

T/ien representations Ti-vj o-i^d, TZr.h oltr isomorphic. 

Proof. Define the diagonal n x n matrix: 

/ 1 

ai 

aia2 



J 




VO 



aia2 




an-2 



aia2 ■ • ■a„^2an-i/ 

It can be easily seen that JTZr.f {si) J^^ = TZr,h (si) for 1 ^ i ^ n. 

Let us illustrate it by the following 
Example 4.3. Consider the graph 




D 



We go along the graph in the clockwise direction starting from the vertex which 
corresponds to si and associated weights to the vertices: 

(S2,a) 



(si,l) 



(s3,a5) 



(s4, abc) 
Here a, b, c, d are elements of some abelian group. The images of generators 
under the corresponding representation (s,; i— > uji) are: 

f-l a d-^\ 
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V 1 J 
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/ 1 o\ 

-1 -16 
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Define the matrix 



/I 




Vo 






ab 








abcj 



The matrix J is the matrix of the change of basis. We have 



JcJl J ^ = LUl = 



JW3 J ^ = 0)3 = 
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The representation Si M- Cji corresponds to the graph where all edges have weights 
1 except one edge which has the weight abed which is the product of the weights of 
the edges of the original graph: 

32 
1 .-^ ^\^ 1 




If we start with another vertex, we gather the product of weights on another 
edge. 

Proof of Theorem 14.11 Denote by ti permutation matrices: 
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and the following monomial matrix A 
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1 
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o\ 



1 
0/ 








.... 1 
V a ... / 

Using Proposition 14. 2[ without loss of generality we can assume that the cycle 
with vertices si,S2,...,Sra have the weight a on the edge (s„,si) and I's on other 
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edges. Consider the parabolic subgroup U oi W generated by si,S2,...,Sn and 
consider the representation t of U, which is the restriction of TZrj on U. 



t(si) =CJi 



t(s2) = 0J2 



/-I 1 

1 


••• 

Vo 

/I 

1 









-1 1 

1 



a-i\ 




1 

1 / 

••• 0\ 
... 
... 





vo 







1 
1/ 



/I 





t(s„-i) = w„-i = 



o\ 







vo 



/I 





r(s„) = uj„ 



1 







-1 1 

1/ 

o\ 









••• 1 

\a ••• 1 -1/ 

Define the matrix J in the foUowing way: J has I's in positions (i,i), — I's in 
positions (z + l,i) and — a~^ in position (l,n): 

/I ••• -a-^\ 

-11 ••• 

-1 1 ••• 



J 



-1 




1 



/ 



•• 
\0 ••• -1 

We have JtOiJ^^ — U for 1 ^ « ^ n — 1 and JujnJ^^ ~ A. Since the element a 
is of finite order and the matrices ii, i2, •••, in-i, A are monomial the matrix group 
(ti, ^2, •••, tn-i. A) is a group of monomial matrices with finite number of different 
entries and so it is a finite group (isomorphic to C^~^ xi S„ of order mP'~^n\ where m 
is the order of the clement a and Cm is the multiplicative cyclic group) . Therefore 
the matrix group (wi, W2, ..., w„-i,ci;„) is also finite because it is conjugate to the 
finite group {ti,t2, ■■■, tn-i, A) (the conjugating matrix is J). So, the representation 
is not faithful since its image is a finite matrix group while the Coxeter group which 
corresponds to a cycle is an affine group of type A and is infinite. D 

Example 4.4. Consider the cycle with four vertices. 

S4 ^"1- 
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The matrices uii are: 



/-I 1 



Wi 



W3 








1 
1 




Define 



/I 

1 

1 

\0 



J = 






1 / 





UJ2 = 



/I 

1 





0^ 

-1 1 

1 

1/ 



-1 1 

1/ 



-1 



Now we have 



JujiJ 



jLJ^iJ-' = 



1 

-1 



VO 



/O 1 0\ 

10 

10 

\0 1/ 

/I 0\ 
10 



W4 



/I 

1 

1 

\a 1 






1 / 






-1/ 



<i , JujoJ 



1 
\0 1 0/ 



= U , JW4 J = 



/I 0\ 

10 

10 

\0 1/ 

/O a-i\ 
"0 

0/ 



= A. 



1 

1 

\a 

The group of 4 x 4 matrices generated by ti, t2, ts, A is isomorphic to a semi-direct 
product of the group Cm x Cm x Cm and S4 where m is the order of the element 
a, Cm and 6*4, as usual, denote the cyclic multiplicative group of order m and the 
symmetric group of permutations of the set {1, 2, 3, 4} respectively. 



As a partial converse of Theorem 14.11 we have the following 

Proposition 4.5. Let T — (V,E,f) be a weighted cycle with vertices si,S2,...,Sn 
and the product of weights of the edges is equal to a, where a is an element of infinite 
order. Then, the representation TZrj is faithful, i.e. the matrix group generated by 
matrices TZrj (sj) = Wi (for 1 ^ i ^ n) is isomorphic to the affine Coxeter group 
of type A with n generators, An-i. 

Proof. We define uji for l<i<nasannxn matrix, where denote the entry of uji 



(i) 

in the j-th row, and fc-th column by a- j,. Then, a 
for k ^ i and k ^ I, a. 



(i) 



j,k' 



''k,k 



1 for every k ^ i, a 



k,l 







,(1 



An) 



1, a,- 



1 for 2 < i < n, a. 



(i) 



1 for 1 < i < n — 1 , 



(i) 

j,i-l — -L iUi Z, ^ I, ^ /t, U,j j_,_]^ 

J „ — u, , u,„^ — a, and a\j = 0, if i - j ^ {0, 1, —1} mod n. 
Let J be an n X n matrix where the entry of J in the i-th row, and j-th column 



is denoted by 6^,-. Define hi 



1 for 1 < i < n, b 



i+l,i 



-1 for 1 < i < ri — 1, 



bi^n = —a~^, and bij = for i ^ j ^ {0, 1} mod n. Let ti be JuJiJ~^ for every 
1 < i < n — 1, and let A be JujnJ^^- Then we have, ti is a permutation matrix 
for 1 < i < n — 1 , and A is a matrix which satisfies A^ ^ = 1 for 2 < i < n — 1 , 



Ai, 



Ar. 



0, Ai, 



Art 



and Ai^j = if |i — j\ <f. {0,n — 1}, where 



Ai^j denotes the entry of A in the i-th row and j'-th column. 
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Let G = JflJ^^. It is clear G = {ti,t2, ■■■,tn-i,A) Define a map ip : G -^ ^n-i, 
such that ip{ti) = Si for 1 < i < n — 1, and f{A) — sq, where so, si, ..., Sn-i arc the 
standard coxcter generators of An-i- 

The matrix A can be written as tDo, wliere i is an n x n permutation matrix, and 
Dq is an n X n diagonal matrix, which satisfies Di.i = a, Dii = 1 for 2 < i < n — 1, 
and Dn^n = a~^, where Di^i is the element in the i-th row and in the i-th column 
of Dq. In particular det(£'o) = 1- Since, ti are n x n permutation matrices for 
every I < i < n — 1, every generator of G can be written as XD, where X is 
a n X n permutation matrix and D is a n x n diagonal matrix, which entries in 
the diagonal are integer powers of the element a, such that det(£') = 1. It is 
easy to show: if ai and 02 are n x n permutation matrices, and Di and D2 are 
n X n diagonal matrices, such that all the elements in the diagonal of Di and in 
the diagonal of D2 are integer powers of a, and det(Z?i) — det(£'2) = 1, then the 
product (aiZ3i)(a2-D2) — 01^2^3, where D3 is also a diagonal matrix which entries 
are integer powers of a, and det(Z)3) = 1. Hence, every element of G is a product 
of a n x n permutation matrix with a diagonal matrix which diagonal entries are 
integer powers of the element a such that the determinant of the diagonal matrix 
is equal to 1. According to [S], every element in v4„_i is a permutation 6 of Z, 

such that J27=i ^(*) = "2^ , and 9{i + n) = 9{i) + n. Hence, such a permutation 
can be written as pq, where p is a permutation of the elements {1, 2, ..., n}, and q 
is a permutation of Z which satisfies q{i) — i + nki, where X]i=i ^i ~ 0- ^^ "^i i^ 
a n X n permutation matrix corresponds to a permutation pi , 02 is a permutation 
matrix corresponds to a permutation p2 , -Di and D2 are diagonal matrix, such that 
-^ii = ^i for 1 < i < n, and 1 < j < 2, where Dl\^ denotes the entry in the 
i-th row and i-th column of the matrix Dj. Define gi and 92 permutations of Z 

such that qj{i) = i — nk^ , then {piqi){p2q2) = PiP2q3, such that qsii) = i — nk^ , 

(3) 
where k^ is the entry in the i-th row and in the i-th column of D3. Thus, there is 

a one-to-one correspondence between the elements of A„_i and the elements of G. 

Since JilJ^^ — G, il is isomorphic to An-i too. D 

Let us now consider an important particular case of signed Coxeter graphs. 
Let {W, S) be a simply laced Coxeter system and let F = (V, E) be its Coxeter 
graph. Let / : _E — ;> C2 = {+1, — 1} be an arrangement of signs on the edges 
and Tf — {V, E, /) be the signed Coxeter graph. Signed graphs with relations to 
Coxeter groups are a well known and studied subject, see for example 4 . Also, 
signed graphs appear in [1]. 

Theorem 4.6. Let Tf — {V,E,f) be a signed Coxeter graph. Then the represen- 
tation TZrj is faithful if and only ifTf is balanced, i.e. the product of signs along 
any cycle is +1 or in other words any cycle has even number of —1 's. 



Proof. For the proof we just have to combine Proposition l3 . 1 1 and Theorem 14. II D 

5. Conclusions. 

In this paper we defined a notion of the legal weight function and a certain 
generalization of the standard geometric representation of a Coxeter group which is 
associated to such a function. We gave two sufficient conditions for faithfulness and 
non-faithfulness of this representation in terms of certain properties of the weight 
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function. This research can be continued in various directions. We list here several 
problems which remain open and seem to be interesting. 

Problem 1. Is the converse of Theorem 14. II true? I. e. is it true that the repre- 
sentation TZrj is faithful if and only if there is no cycle such that the product of 
weights along this cycle is an element of finite order greater than one? 
Problem 2. What can be said about the numbers game associated to the weighted 
Coxeter graph Tf when the representation TZrj is faithful but the weighted graph 
Tf is not balanced? 

Problem 3. Let the representation TZr.f be non-faithful. Describe the quotient 
of the Coxeter group W that we get in this case. Can we define the generalized 
numbers game in this case? Is this game related to this quotient in any way? Can 
any quotient be obtained by finding a suitable legal weight function? 

The list of problems can be continued. 
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